On positive local combinatorial dividing-lines in model theory
نویسنده
چکیده
We introduce the notion of positive local combinatorial dividing-lines in model theory. We show these are equivalently characterized by indecomposable algebraically trivial Fraïssé classes and by complete prime lter classes. We exhibit the relationship between this and collapse-ofindiscernibles dividing-lines. We examine several test cases, including those arising from various classes of hypergraphs.
منابع مشابه
Winner Determination in Combinatorial Auctions using Hybrid Ant Colony Optimization and Multi-Neighborhood Local Search
A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production manag...
متن کاملA convex combinatorial property of compact sets in the plane and its roots in lattice theory
K. Adaricheva and M. Bolat have recently proved that if $,mathcal U_0$ and $,mathcal U_1$ are circles in a triangle with vertices $A_0,A_1,A_2$, then there exist $jin {0,1,2}$ and $kin{0,1}$ such that $,mathcal U_{1-k}$ is included in the convex hull of $,mathcal U_kcup({A_0,A_1, A_2}setminus{A_j})$. One could say disks instead of circles.Here we prove the existence of such a $j$ and $k$ ...
متن کاملDesigning model of Drug use based on Individual and Environmental Determinants
One of the issues of youth in Iranian society and Tehran city is drug use. Drug use is influenced by various factors (environmental and individual). In Bandura's cognitive-social learning theory, the process of integrating the individual and social factors on each other has been emphasized. Therefore, this research is shaped by this theory. The purpose of this article is to develop a model of d...
متن کاملA Non-linear Static Equivalent Model for Multi-layer Annular/Circular Graphene Sheet Based on Non-local Elasticity Theory Considering Third Order Shear Deformation Theory in Thermal Environment
In this paper, it is tried to find an approximate single layer equivalent for multi-layer graphene sheets based on third order non-local elasticity theory. The plates are embedded in two parameter Winkler-Pasternak elastic foundation, and also the thermal effects are considered. A uniform transverse load is imposed on the plates. Applying the non-local theory of Eringen based on third order she...
متن کاملUsing Markov Chain to Analyze Production Lines Systems with Layout Constraints
There are some problems with estimating the time required for the manufacturing process of products, especially when there is a variable serving time, like control stage. These problems will cause overestimation of process time. Layout constraints, reworking constraints and inflexible product schedule in multi product lines need a precise planning to reduce volume in particular situation of lin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017